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B. Boehm (RAND) 

G. Buck (UCSB) 

L. Kleinrock (UCLA) 
u- L. Roberts (ARPA) 

B. Wessler (ARPA) 


Enclosed are the first drafts of parts I (Introduction) and 
II (Scope) for the working group report on the IMP, Portions 
of the text and the appendices are left open where numbers, 
dates, etc. are still unknown. Section HE (Network Operation 
and Maintenance) is unwritten due to uncertainties regarding 
the network operation following the installation and debugging 
stages. 

Part III (Description of IMP Boundary Conditions) is now in the 
writing stage. In the process of attacking section IIB (IMP- 
Communication Facility Interface), I found it desirable to 
formulate a brief description of the communication functions. 
This description has been written separately, is now awuiting 
typing, and will hopefully be in the mail to you by December 4. 

Very truly yours, 
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Elmer B. Shapiro 
Senior Research Engineer 
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Draft Report 
of the 

ARPA Computer Network Working Group 


I, Introduction 

A. Network Objectives and Uses 

A network of many interconnected computers is 
to be formed. These computers, called hosts, are 
or will be at the locations of ARPA contractors. 

Many such machines are now in use. The hosts are 
diverse in type, location, and application as in¬ 
dicated in the inventory of these machines provided 
in Appendix A, Inventory of Host Computers. 

The network will consist of host computers, 
small stored program computers called interface 
message processors (IMP's), and communication 
transmission circuits and switches. This network 
is to permit the ready flow of digital information 
between host computers on u completely automatic 
basis. Tills information may bo data or programs. 

Many of the host computers have consoles for use 
by people involved in many forms of research; time¬ 
sharing techniques are widely used to provide rapid 
console response, enabling a high degree man-machine 
interaction to occur. It is intended that the network 
will provide a vastly increased scope of services to 
be offered these users. The network responses are to 
be sufficiently fast-to sustain the interactive 
process. 

In addition to serving the host computers, the 
network itself is- intended to be a subject of study 
and experimentation; for this reason, data gathering 
facilities will be incorporated into the network. A 
high degree of flexibility is to be provided, in part 





/ 


through the use of u stored program computer for the IMP, 
to facilitate changes in the network (e.g., functions per¬ 
formed, techniques used, size). 

B. Host-IMP Relationship 

These host computers have input-output facilities, 
programs, storage capacity, computing capacity, and staff 
to serve their present or planned needs. It is ARPA's 
desire and intent to minimize the disruption, to these 
elements of the host system, caused by the advent of the 
network. The IMP'S are intended to serve this mini¬ 
mization function by assuming, to a large extent, the 
additional burden imposed by the network on input-output 
facilities, programs, storage capacity, computing capacity, 
und staff. The functions to be performed by the IMP'S 
are described in Section IV. These functions, in con¬ 
junction with the ARPA specified network conventions 
define the role of the IMP. In order to perform its 
job the IMP will consist of a basic hardware and a basic 
software package; these are to be delivered to the sites 
of specified host computers and there to be connected to 
the host computers and to the ARPA provided communication 
facilities. The managers of the host computers will 
provide (1) the hardware necessary to connect the host 
computer to the standard IMP-host interface, (2) host 
programs and perhaps some limited IMP programs to permit 
the host software system to work with the standard IMP 
software, and (3) the programs in the host to permit it 
to work with other hosts. 

C. Host Types and Locations 

The Inventory of Host Compilers, Appendix A, lists 
19 sites, containing XX computers—XX sites have more than 
one computer to be connected to the network. These com¬ 
puters represent X types, differentiating between manu¬ 
facturers, and between models for a given manufacturer. 
These computers can serve XX terminals, some of. which 
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are teletypewriter devices, and some-of which are cathode- 
ray-tube devices with associated keyboards. 

The host computers may, but need not, operate 24 hours 
per day, every day of the year. Typically, a host computer 
will be unavailable for communication with its IMP some 
interval during each day for purposes of preventative 
maintenance, emergency service, or experimentation. The 
unavailability of a host computer should not prevent its 
IMP from continuing to provide service to the remainder 
of the network. 

D. Communication Features 

High speed digital transmission, 50 kilobits per 
second (kbps) will be used extensively to enable fast 
network response times to be achieved; for a limited 
number of less demanding applications some 2.4 kbps 
circuits will be used. A tentative map of the commun¬ 
ication facilities to be provided by ARPA, through DCA 
and the communication common carrions, i« shown in 
Appendix B, Communication Circuit Map. 

Point-to-point communications will bo provided 
through the use of both non-switched and switched 
circuits for both the 50 kbps and 2.4 kbps trans¬ 
mission speeds. Each circuit will operate on a full 
duplex basis (for both switched and non-switched 
operation), with each direction at the indicated 
speed. 

The routing of messages within the network will 
be controlled by IMP programs. These programs will 
use suggested ARPA routing doctrines that are sensitive 
to rapid changes (measured in seconds of time) in the 
characteristics of the generated traffic and to changes 
in the loading of the communication circuits. Other 
doctrines will be used to slowly (matter of minutes) 
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reconfigure the 
system, through 
switch circuits 


network by cal ling on the communication 
dial-up and disconnect operations, to 
in or out. 


Control of errors arising in transmission and 
control ol the rate of message flow will be vested 
in the IMP'S, where programs will implement ARPA 
specified network conventions. 
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Inventory of Host Compute 
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Means of Providing a Short-Kossa-ve 
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'c has oecn some experience with digital 
junctions. This shows that, using regenerators 


ranomission for P.C.m. speech over 
tlje spacing normally used for 

loading coils, two pairs of wires can carry 1 .5 x 10° bits/second. The reduction of 
cost as compared with the transmission of digital data, over a speech path is about 
25 : 1 (liartlojy and Thomas, Ini- Colloquium, October 1 965 ). 

The charnel capacity provided is embarrassingly large. If 10^ people in the 
London area sit at keyboards for an C hour day gnd send 100 calls per day cn average, 
each of 50 characters, this amounts to 1.4 :: 10° bits per second,on average. Thus 
the capacity of a single P.C.M. junction would not be used on any one route. 

Since there must be independent channels to alio - ,7 for fault immunity, it seems 
likely that digital data yri.ll share the transmission equipment provided for speech. 

It will not necessarily influence speech towards the universal adoption of P.C.!'., in 
fact data might always have to be carried less efficiently than is technically feasiblt| 
to suit the economics of speech transmission. further speculation on the means of 
transmission is unnecessary since the cost of transmission can easily be seen to be 
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The packing of the "short messages' onto a digital path at 10 bits per second is 
possible by short-term storage with very small delays, for smaller capacities, down 
to about 10^ bits per second there will be no problem, but since delays may occur at 
each switching centre they must be individually r.c more then 100 milliseconds. This 
implies that 10 i: " bits nor second is about the lowest total transmission capacity 
between two switching centres which is allowable without partitioning the message 
into s.sailer pieces, already at 50 characters the overhead due to routeir.g informatio 
will be relatively large and further partitioning seems undesirable. 

A problem will arise in giving economical service in areas with a lov. r concentrati 
of data stations, such as residential areas. Apart from this, the cost of transmissio 
will be very low, and it map happen that the capital cost of the computers hending the 
storage and multiplexing at each switching centre dominate the cost.' This leads to a 
research topic: the system design and programming of message switching computers for 
the nublic network. Several examples of private systems exist, but there is, I believ 
no British firm in the business. 

O ther uses for a Short-Message Data Service 

Such a system could take over the telegraph and telex services mid make them more 
convenient because- the other applications would cover the cost of many more sets of j 
terminal equipment. Tho interaction with the system might have to be simplified so 
that anyone used to the keyboard could send messages as well as operate his own 
specialised services. 

Ultimately the control of the switching; system for .telephones might use messages 
carried via the message network. This would be potentially cheaper-and more reliaole 
than using various forms of-.mo-dulation on the telephone channels, and it would fit in 
with computer control. It would also allow more complicated automatic interactions 
with the telephone system such as personal calls set up via keyboards. 


D. V!. DAVIES 


10th November, 1 9<$5 
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The bi£ traffic/ keyb oard mess ages will be 
example the stuff dealing with the public in b 
offices vn.ll use then. .here the fixed format 
also bo specialists in their job, such as dcsi 
sending enquiries and placing orders for goods 
section of the traffic. 


from professional operators. For 
mbs, post offices and Government 
is not a difficulty. Other users will 
gnors using computational tools. Peopl 
of all hinds will male up a large 


Suppose, however, that 10% of all the working population or of the whole 
population ;nahes frequent use of these keyboards, sending 100 messages a day each. 
This might compare'with non-business use of the telephone amounting to several tele¬ 
phone calls per head per da}'. Business use of the telephone may be reduced by the 
growth of the kind of service we contemplate. 


The over sill result is that telephone calls and short data-messagos will not be 
very different in number. Since any sensible engineering solution should pack a data 
message into the equivalent of a fraction of a second of a telephone channel, we can 
predict that the communications needs of data for on-line remote processing will be 
small compared with those of the telephone network. 


’.7a are assuming that the adoption of on-line data processing will largely remove 
, the need for fast transmission of a considerable amount of data. Large quantities of 
data for transmission have either been accumulated over a period in .the wrong place 
or generated by a computational process in the wrong place or generated by data- 
acquisition machinery. The sort of situation where a large experiment generates data 
which must be transmitted for reduction elsewhere cun be assumed to be exceptional, 
and not necessarily to require the most economical provision for communication. 

Qualities os' the Service Heeded 

It is important to remark that, though its volume will be small, the short messag 
traffic will be vital to the country. It will, in fact, carry more information than 
the telephone network. Corresponding to its much lower redun&ency, its requirement 
for noise-free transmission will be greater. 

Each station sends and receives data at a low rate and sporadically. The unit 
message of about 50 characters probably takes 10 seconds to send to the centre and the 
reply takes 5 seconds to return. A delay of up to one second in each transmission 
might be permitted if it saved money. 

Y/hen a station has connected with a certain data processing service, and the . 
service centre has. identified the station, subsequent messages should be passed 
through the communication system without further red-tape, but only occupying channel 
capacity when the keyboard is being used. Thus a keyboard could be permanently 
'connected' to a distant service but-only be occupying the minimum of local exchange 
equipment. The 'connection' would simply be an entry in a table in the controlling 
computer. 

The accuracy worth striving for where humans generate and receive the data is 
limited, but one error in 10,000 characters would be a desirable goal. For those 
cases needing greater accuracy the system could provide for transmission by two 
paths and comparison, but the terminals would in that case need special attention in 
order not to add their own errors. 


For security, the system might provide from 
mission path a 'one time pad' on dc-mand. This wo 
work was the data in clear. There would, of cour 
security that a public service could offer. 


. third source to each end of a train, 
da ensure that nowhere in the net- j 
e, be a limit to the degree of 



Remote on-line Lata Proces..i;v and its Communion! 
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Remote on-line data processing is at a very early stage of practical achievement, 
so is is perhaps necessary to justify the making of long-term predictions, which are 
necessarily speculative. Long-term predictions may be valuable because they may 
indicate the future need for new kinds of communication service. The development of 
she telcohcne/telograph system is constrained by present-day economics and by the 
inertia to change due to the need for all equipment to fit into the existing system. 

If new services are needed, or better ways of providing the present services can be 
foreecu, requiring major changes, then-pi coming well ahead is needed so that changes 
affecting the whole system can be stavcec. many years before they can be justified by 
immediate economics. It may also prove tin:- research should be started now to deter- 

:.inc hew ,b«t to provide new services in, say, ten years' time. 

\>u>- 

This note contains some very tentative predictions, intended to show the sort of 
concid.craticns that might go into a more prolonged and detailed study. 


Remote, On-line Data Processing 


In this kind of data processing the computer system handles all the records in a 
well developed file-store and communicates at about 10 characters per second with 
people 'working at keyboards with simple printers and, eventually, cheap tabular and 
other displays. (The displays must have local storage to keep the communication rate 
econo-.ically feasible.) Since data is not accumulated at stations, faster trans¬ 
mission using paper tape cards or magnetic tape is not a requirement. 


Larger users might have their our. com 
work, giving some immediate feedback to fb 
be transmitted for major processing jobs. 


yuters, which carry out simpler carts of the 
2 users, and collect the daoa so that it can 
This v.-ould need a higher transmission rate. 


If the use of individual stations becomes economic, and this depends on the 
efficiency of communication, this kind of traffic will.be greater than that between 
satellite computer and central service, because many more small organisations will be 
able to afford the simple equipment. 

Already the few such services in e:d.stance (such as computation, stock exchange and 
airline reservation) show that they can be economical. Improvements in the economics 
of computers seem to be continuing, therefore the expansion of such services will not 
be limited by the cost. The security of the information is a problem, however, which 
leads to a subject'-of research: Security of data in doing business via a national 
network. (This refers to security against unauthorised access rather than against 
loss of data.) 

Telecast of the Traffic 


A typical transaction willconsist of about 50 characters sent at typewriting 
speed to the computing centre, and a reply of about the same size sent rather faster. 
These messages include identifying numbers and namos, the request, confirmation of the 
request and reply. 

The greatest traffic could only come if the public used this 'means for everyday 
purposes such as shopping. It is doubtful whether the public can work accurately and 
confidently enough in a fixed format, and whether the .£100 terminal cost (present-day 
prices with allowance for mass production) would be acceptable. There may be limited 
use ox* tone-button dials for simple transactions', but this needs no addition to the 
telephone service to provide it. .Ultimately, looking further ahead, speech recog¬ 
nition and natural-language analysis might give the telephone system these new . 




EARLY PAPERS IN THE HISTORY OF PACKET SWITCHING 


On Distributed Communications Networks 

Paul Baran, IEEE Trans, on Communications Systems, March 1964 

Remote on-line Data processing and its Communication Needs 
Donald Davies, private communication, 10 November 1965 

Futher Speculations on Data Transmission 

Donald Davies, private communication, 16 November 1965 

Proposal for the Development of a National Communication Service for 
on-line Data Processing 

Donald Davies, private communication, 15 December 1965 
Proposal for a Digital Communication Network 

Donald Davies, private communication (widely circulated) June 1966 

A Digital Communication Network for Computers Giving Rapid Response at 
Remote Terminals 

Donald Davies, Keith Bartlett, Roger Scantlebury and Peter Wilkinson, 
ACM Symposium on Operating System Principles, Gatlinburg Tennessee, 
October 1967 

Multiple Computer Networks and Intercomputer Communication 
Lawrence Roberts, ACM Symosium, Gatlinburg, October 1967 

Report on a Visit to the 1967 ACM Symposium USA 
Roger Scantlebury, undated 

Papers given at IFIP Congress 1968, Edinburgh 

Communication Networks to Serve Rapid-Response Computers - Davies 

The Principles of a Data Communication Network for Computers and 
Remote Terminals - Davies 

The Design of a Message Switching Center for a Digital Communication 
Network - Scantlebury, Wikinson and Bartlett 

The Control Functions in a Local Data Network - Wikinson and 
Scantlebury 

Transmission Control in a Local Data Network - Bartlett 






B. Boehm (RAND) 

C-, Buck (UCS3) 

L. Kleinrock (UCLA) 
y'L. Roberts (ARPA) 

B. Wessler (ARPA) 

This letter confirms the arrangements for the next meeting of the 
ARPA Computer Network Working Group. This meeting is scheduled 
for 2 p.m., Tuesday, January 9, 1933, at the Stanford Research 
Institute, Menlo Park, California, Building 30, Room J2056. A 
map is enclosed to aid you in finding SRI, which is about 20 miles 
southeast of the San Francisco airport. From the airport one can 
travel by rented car (about a 30 minute drive), by taxicab (about 
$11 fare one-way), or by airport bus (an infrequent service that 
can get you to Palo Alto). For those driving the map is marked 
to show (1) the main entrance (marked on the map with a red 30) 
to Building 30, (2) the way into the preferred parking lot, and 
(3) the visitors' parking area in that lot (shown in shaded red).- 
If that particular area is filled, you may occupy any vacant, no- 
reserved, parking space in any lot. Good second choice lots, in 
case o:frainy weather, are those near the entrance marked on the 
map with the red 1. Once in SRI, please have a receptionist call 
me (Extension 2S59) and you will be fetched. 

Some suggested topics for the meeting are: 

(1) a review of the work done to date, 

(2) &, reexamination of the time table, and 

(3) development of a work plan for the immediate future. 

Y/e can draw up an agenda at the time we convene. Based on the 
previous meetings, we should plan for a four-hour session if 
things progress rapidly, a longer meeting otherwise. 

Very truly yours, 



E. B. Shapiro 

Senior Research Engineer 

EBS:pc 
Enc. 
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